effect label acquisit collect classif mustafa bilgic lise getoor inform diffus viral market collect classif attempt model exploit relationship network make infer label node varieti techniqu introduc method combin attribut inform neighbor label inform shown effect collect label node network part correl node label techniqu exploit easi find case misclassif made incorrect inform propag network problem mitig system allow judici acquir label small number node gener assumpt determin optim set label acquir intract propos acquisit method learn case collect classif algorithm make mistak suggest acquisit correct mistak empir show real synthet dataset method significantli outperform greedi approxim infer approach viral market approach approach base network structur measur node degre network cluster addit significantli improv accuraci small amount label data method tractabl larg network 